|
|
Vícekriteriální optimalizace portfolia
Malá, Alena ; Kopa, Miloš (vedoucí práce) ; Dupačová, Jitka (oponent)
Cílem této práce je shrnutí tří základních přístupů řešících problém vícekriteriální optimalizace. Těmito třemi postupy jsou lineární kombinace účelových funkcí, postup s epsilonovým omezením a cílové programování. Všechny uvedené přístupy jsou následně aplikovány na soubor dat reprezentující měsíční nadvýnosy deseti reprezentativních portfólií na americkém trhu, která slouží jako základní aktiva. Následně tato základní aktiva kombinujeme do portfólií s cílem nalezení eficientních portfólií. V práci se dále zkoumá složení těchto eficientních portfólií a vzájemné vztahy eficientních hranic. Součástí práce je nastavování příslušných parametrů a následné vykreslení eficientních hranic. Všechny výpočty uvedené v této práci jsou prováděny v softwaru Mathematica 8.
|
|
|
The Optimalization of Capacity Menu
Achimovič, Peter ; Skočdopolová, Veronika (vedoucí práce) ; Dlouhá, Zuzana (oponent)
Bakalářská práce je zaměřená na tvorbu objemového jídelníčku pro mladé sportovce, kteří si chtějí zlepšit svou aktuální formu prostřednictvím zdravé stravy, bohaté na základní makronutrienty, a zároveň disponují limitovaným finančním rozpočtem. Práce je systematicky členěná do čtyřech kapitol, přičemž v první části jsou definované a vymezené základní pojmy lineárního programování s jejich příslušnou metodologií. Druhá kapitola popisuje fundamentální poznatky o výživě, charakteristiku somatotypů a přesnou strukturu nutričních složek potravin. Primárním cílem bakalářské práce je kompozice objemového jídelníčku pomocí lineárního programování a cílového programování, které jsou determinovány v praktické části třetí a čtvrté kapitoly. Zkonstruovaný matematický model je řešený v optimalizačním programu LINGO s využitím MS Excel, následně interpretovaný a vyhotovený v závěru práce.
|
|
|
Využití nutričního problému v praxi
Vítek, Lukáš ; Kuncová, Martina (vedoucí práce) ; Sekničková, Jana (oponent)
Cílem bakalářské práce je formulovat matematický model úlohy lineárního programování, který optimalizuje skladbu jídelníčku na základě zadaných optimálních množství jednotlivých makroživin. K řešení tohoto modelu je využito principu cílového programování. Nejprve je sestaven model, který pouze optimalizuje stravu s ohledem na výživové hodnoty, jenž je poté postupně modifikován tak, aby výsledné složení pokrmů bylo realizovatelné v praxi. Tento model je nakonec rozšířen na tři dny a problém je řešen více alternativními způsoby. V práci je nejprve představena teorie operačního výzkumu a lineárního programování a základní doporučení týkající se vyvážené stravy. Následně jsou tyto teoretické poznatky využity v praktické části. Všechny modely jsou formulovány v programu MPL for Windows a řešeny řešitelem Gurobi. Databáze potravin byla vytvořena v programu Microsoft Excel.
|
|
|
Generování scénářů při požadavku na shodu momentů
Koláčková, Hana ; Dupačová, Jitka (vedoucí práce) ; Branda, Martin (oponent)
V práci jsou uvedeny čtyři způsoby generování scénářů tak, aby výsledné diskrétní rozdělení pravděpodobnosti replikovalo předepsané hodnoty momentů. Prvním z~nich je heuristický algoritmus, druhým ze způsobů je symetrické rozložení okolo střední hodnoty, další je systém nelineárních rovnic a poslední způsob je řešení pomocí cílového programování. V další části je přiblížen charakter této úlohy cílového programování a jsou uvedeny konkrétní možnosti specifikací parametrů úlohy s následným ovlivněním náročnosti řešení. V poslední části práce jsou porovnány výsledky několika možných způsobů řešení vybraných typů úlohy. Powered by TCPDF (www.tcpdf.org)
|
|
|
Vícekriteriální optimalizace portfolia
Malá, Alena ; Kopa, Miloš (vedoucí práce) ; Dupačová, Jitka (oponent)
Cílem této práce je shrnutí tří základních přístupů řešících problém vícekriteriální optimalizace. Těmito třemi postupy jsou lineární kombinace účelových funkcí, postup s epsilonovým omezením a cílové programování. Všechny uvedené přístupy jsou následně aplikovány na soubor dat reprezentující měsíční nadvýnosy deseti reprezentativních portfólií na americkém trhu, která slouží jako základní aktiva. Následně tato základní aktiva kombinujeme do portfólií s cílem nalezení eficientních portfólií. V práci se dále zkoumá složení těchto eficientních portfólií a vzájemné vztahy eficientních hranic. Součástí práce je nastavování příslušných parametrů a následné vykreslení eficientních hranic. Všechny výpočty uvedené v této práci jsou prováděny v softwaru Mathematica 8.
|
|
|
Modely cílového programování: teorie, aplikace, softwarová podpora
Skočdopolová, Veronika ; Jablonský, Josef (vedoucí práce) ; Brezina, Ivan (oponent) ; Šubrt, Tomáš (oponent)
Cílové programování je jedním z nástrojů pro řešení rozhodovacích úloh. Cílem této disertační práce je demonstrovat praktické využití tohoto nástroje při řešení reálných problémů. První kapitola je stručným úvodem do problematiky vícekriteriálního rozhodování a slouží především pro jasnější zařazení cílového programování. Druhá kapitola je věnována cílovému programování, jeho historii, teorii, kritice i přehledu jeho praktických aplikací. Třetí kapitola se zabývá popisem modelu pro optimalizaci nákupu surovin na výrobu bílých hmot. Tento model využívá principu cílového programování pro práci s odchylkami měření při zkoumání složení jednotlivých surovin. Součástí kapitoly je i představení aplikace OPTIPROT, která je implementací zmíněného modelu. Ve čtvrté kapitole jsou popsány tři matematické modely pro tvorbu rozvrhu na úrovni katedry, dva vícefázové a jeden komplexní model. Všechny tři modely jsou formulovány s využitím cílového programování. V této kapitole je také popsána aplikace implementující komplexní model tvorby rozvrhu.
|
|
|
Plánování dovolené v Evropě s využitím cílového programování
Otarbayeva, Zhamilya ; Skočdopolová, Veronika (vedoucí práce) ; Kuncová, Martina (oponent)
Ve své diplomové práci uvažuji o možnosti strávit dovolenou v jednom ze tří vybraných států: Španělsko, Francie, Itálie. V každém státu jsem vybrala deset měst, které bych si chtěla prohlédnout během své dovolené. Pomocí Úlohy obchodního cestujícího budu rozhodovat o nejlepší trase uvnitř jednotlivých států a to na základě tří minimalizačních kritérií: Náklady, Minuty, Doprava. Dále také uvažuji o druzích dopravy, kterými se uvnitř států dá přepravovat. Na výběr jsou dvě možnosti: vlaková doprava a kombinace vlakové a letecké dopravy. Pomocí cílového programování budu optimalizovat všechna tři kritéria najednou. Optimalizace budu provádět pomocí váženého cílového programování a cílového programování s Čebyševovou metrikou. Úplně na konci práce pomocí vícekriteriálního hodnocení variant porovnám mezi sebou výsledky cílového programování pro všechny státy. K tomu jsem zvolila metody ORESTE, ELECTRE III a TOPSIS, na jejichž základě rozhodnu, který stát se mi pro dovolenou více hodí. Všechny výpočty budu provádět v programu MPL a v Excelu pomocí řešitele SANNA.
|
|
|
Optimalizace stravy dětí na táboře
Kadlecová, Kateřina ; Skočdopolová, Veronika (vedoucí práce) ; Kobzareva, Maria (oponent)
Tématem práce je optimalizace jídelníčku na dětském letním táboře dle kritérií kladených na výživové složení jídel a na vybavenost a možnosti tamní kuchyně. Teoretická část práce se zabývá popisem a strukturou úlohy operačního výzkumu. V praktické části je namodelován problém jako úloha lineárního a cílového programování. Obě úlohy jsou řešeny v programu LINGO. Výsledky jsou exportovány do MS Excel a v podobě tabulek výsledných jídelníčků přidány do textu práce. V rámci práce byl vytvořen seznam 43 jídel, pro která byla zjištěna jejich výživová hodnota a složení. Tento seznam slouží jako vstupní data pro výše zmiňované modely.
|
|
|
Modely cílového programování a jejich aplikace
Nguyen, Anh Vu ; Jablonský, Josef (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Cílem této práce je sestavit a popsat obecný model cílového programování a uvést jeho použití na praktických příkladech. Cílové programování patří mezi metody řešení úloh vícekriteriální lineární programování, a proto tyto úlohy jsou na začátku této práce popsány společně s různými postupy hledání kompromisního řešení. Další kapitola je věnovaná samotnému modelu cílového programování a jeho obecnému modelu. Dále na základě konkrétního příkladu je popsán postup řešení úlohy pomocí modelu cílového programování a obecného modelu lineárního programování. Čtvrtá kapitola je věnovaná optimalizačnímu systému LINGO, který lze použit i pro řešení úlohy cílového programování.
|
|
|
Optimalizace složení jídelníčku s využitím cílového programování
Hrubá, Lucie ; Skočdopolová, Veronika (vedoucí práce) ; Kuncová, Martina (oponent)
Nutriční problém je typickou úlohou lineárního programování, jejímž cílem je navrhnout denní dávky živin ve stravě. Neboli cílem je sestavit vyvážený jídelníček pro konkrétního jedince. Cílové programování se používá v případě, kdy není nutné, aby omezující podmínky byly splněny přesně. Podmínky jsou sestaveny tak, že výsledná hodnota se má co nejvíce přibližovat hodnotě zadané neboli hodnotě cílové. V této práci bude cílové programování využito při modifikaci modelu nutričního problému. U nutričního problému lze cílové programování využít tak, že jednotlivá omezení na obsah živin ve stravě nebudou omezena striktně ve formě nerovnic, ale tak aby se výsledná hodnota co nejvíce přibližovala buď shora, nebo zdola cílové hodnotě. Nejprve bude vytvořen model lineárního programování s minimalizováním nákladů a následně model s využitím cílového programování a poté bude provedeno porovnání.
|
host ::
RSS.